HIGHER INTEGRALITY CONDITIONS, VOLUMES AND 
EHRHART POLYNOMIALS 

'd\ 
o ■ 

■ Abstract. A polytope is integral if all of its vertices are lattice points. The 

Q ' constant term of the Ehrhart polynomial of an integral polytope is known to be 

i 1. In previous work, we showed that the coefficients of the Ehrhart polynomial 

of a lattice-face polytope are volumes of projections of the polytope. We 
generalize both results by introducing a notion of fc-integral polytopes, where 
O-integral is equivalent to integral. We show that the Ehrhart polynomial of 
a fc-integral polytope P has the properties that the coefficients in degrees less 
than or equal to fc are determined by a projection of P, and the coefficients in 
j ■ higher degrees are determined by slices of P. A key step of the proof is that 

r \ ' under certain generality conditions, the volume of a polytope is equal to the 

sum of volumes of slices of the polytope. 

1. Introduction 

Let V be a finite-dimensional real vector space. A subset A C V is called a 
lattice of V if A is a discrete additive subgroup of V and spans V. Let A be the 
rational vector space generated by A. Any point in A is called a lattice point, and 
' any point in A is called a rational point. 

. A subset r C A is a sublattice of A if T is a subgroup of A. We say a sublattice 

r is of rank r if aff (T) has dimension r. 

We assume familiarity with basic definitions of polytopes as presented in [7]. 
' An integral polytope is a convex polytope whose vertices are all lattice points. A 

f^) . rational polytope is a convex polytope whose vertices are all rational points. For 

any sublattice T C A, let U be the subspace of V spanned by T. For any polytope 
P lying in an affine space that is a translation of U, we define the volume of P 
normalized to the lattice T to be the integral 



(1.1) Volr(P) := J 1 dT, 

where d T is the canonical Lebesgue measure defined by the lattice T. 

For any point y G V and any set S C V, we denote by S+y the set {s+y s £ S} 
obtained from translating S by y. For any affine space W C V, we denote by lin(VF) 
the translation of W to the origin. It is easy to sec that W = lin(W) + y, for some 
(equivalently all) y in W. 

If P is a rational polytope in V, we denote by lin(P) the translation of aff(P) 
to the origin and denote by Awp) the lattice lin(P) n A. One checks Awp) spans 
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lin(P). Thus, we can define VoiA lin{J3) (P) , which we often refer as the normalized 
volume of P. 

Throughout the paper, we will assume V has dimension D, (so A is of rank D,) 
and fix a basis e = (e 1 , e 2 , . . . , e D ) of the lattice A. Then we can represent each point 
in V by its coordinates with respect to e, namely, for any point X)t=i c * e * ^ WG 
say its coordinates (with respect to z) are (c\, . . . , Co). This gives us an isomorphism 
between V and M. D , and A and IP . For convenience, we denote by A& := (e 1 , . . . , e fc ) 
the lattice generated by e 1 , . . . , e fc , A fc := (e fe+1 , . . . , e D ) the lattice generated by 
e k+1 , . . . , e D , V4 the fc-dimensional subspace of V spanned by e 1 , . . . , e k , and V the 
(d — A:)-dimensional subspace of V spanned by e k+1 , . . . , e D . Let n^ k ' : V — > Vo-ft 
be the projection that maps c i el ^° Si=i c i e % or equivalently the map that 

forgets the last k coordinates. 

For any polytope P in V, we denote by 

i(P) :=#(PnA) 

the number of lattice points inside P. Furthermore, for positive integer raeN, we 
denote by i(P,m) the number of lattice points in mP, where mP = {mx \ x £ P} 
is the mth dilation of P. Eugene Ehrhart [3] discovered that for any ti-dimensional 
integral polytope, i{P, m) is a polynomial of degree d in m. Thus, we call i(P, m) the 
Ehrhart polynomial of P. Although Ehrhart's theory was developed in the 1960's, 
we still do not have a very good understanding of the coefficients of Ehrhart poly- 
nomials for general polytopes except that the leading, second and last coefficients 
of i(P,m) are the normalized volume of P, one half of the normalized volume of 
the boundary of P and 1, respectively. In [5], the author showed that for any 
rf-dimcnsional integral cyclic polytope P, we have that 

D 

(1.2) i{P,m) =Vol A {mP) + i{n{P),m) = ^ Vol Aj (tt^"^ (P))?ti j , 

j=o 

where D = d. In [6, 4], the author generalized the family of integral cyclic polytope 
to a bigger family of integral polytopes, lattice-face polytopes, and showed that 
their Ehrhart polynomials also satisfy (1.2). 

The motivation of this paper is to prove a conjecture given in [6, Conjecture 8.5], 
which can be viewed as generalizations of both the theorem for lattice-face polytopes 
shown in [6, 4] and the fact that the constant term of the Ehrhart polynomial of an 
integral polytope is 1. In fact, we will prove a stronger version of this conjecture. 
We need the following definitions before we can state the result. 

Definition 1.1. Any affine space U in V is integral with respect to e if 

^-di m (c/)) (c/nA)=Ad . m(£/) _ 

A polytope is affinely integral with respect to e if its affine hull is integral with 
respect to e. 

Suppose < k < d < D. A d-dimensional polytope in V is k-integral with respect 
to e if any face of P of dimension less than or equal to k is affinely integral with 
respect to e. 

In particular, when k = d, we call P a fully integral polytope with respect to e. 

Note that the definition of O-intcgral polytopes is the same as that of integral 
polytopes. Thus, any fc-integral polytope is an integral polytope. Since we fix the 
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lattice basis e in the paper, we often omit "with respect to e" unless it is not clear 
from the context. 

Definition 1.2. Let S be a set in V and < k < d. For any y e (V), we 

define TiD-k{y, S) to be the intersection of S with the inverse image of y under 
^(D—k) ^ an( j we ca jj ^ s n ce j g over y. 

Our first main theorem is the following. 

Theorem 1.3. Suppose < k < d < D and P C V is a k-integral d- dimensional 
polytope. Then the Ehrhart polynomial of P is given by 



i(P,m) = m k \ V i(7r D _ fe (y,P),m)-l \ + t(^ D - k \P),m) 




ni 



k 

Y, i(n D - k (y,P),m) - 1 I + £ Vol Aj (^ D - j \P))m j . 



^ye7r( £, - fc )(P)nA / 3=0 

We will see in Corollary 7.10 that each -Ko-k{y, P) appearing in the above for- 
mula is an integral polytope, so the constant term of i(nrj-k{y, P), Tn) is 1. There- 
fore, Theorem 1.3 says that the coefficient of m? in the Ehrhart polynomial of a 
fc-integral d-dimensional polytope P is VoIa^ {-k^ d ~^ (P)) for < j < fc, and is the 
coefficient of m?~ k in the sum of the Ehrhart polynomials of the slices of P over 
lattice points in tt^^ (P) for k + 1 < j < d. 

One consequence of Theorem 1.3 is that the coefficients of i(P, m) are all positive 
for any <i-dimensional polytope that is (d — 2)-integral (with respect to some lattice 
basis). This provides one possible way to prove positivity conjectures on coefficients 
of Ehrhart polynomials of special families of polytopes. It was recently conjectured 
that the coefficients of the Ehrhart polynomials of both Birkhoff polytopes and 
matroid polytopes are positive. One could approach these conjectures by proving 
these polytopes are (d — 2)-intcgral, or by showing there exist subdivisions of these 
polytopes into (d — 2)-integral polytopes (not necessarily with respect to a fixed 
lattice basis) satisfying certain conditions. 

Recall that the leading coefficient of the Ehrhart polynomial of a polytope is the 
normalized volume of the polytope. If we only look at the leading coefficients in 
Theorem 1.3, we get that the normalized volume of P is equal to the sum of the 
normalized volume of slices of P over lattice points in n^ D ~ k '(P), provided that P 
is fc-integral. In fact, we can relax the condition of fc-integral by introducing the 
following definition. 

Definition 1.4. Any affinc space U in V is in general position with respect to e if 

^.(D-dimlU)) (tt\ t 7 

K y y "{U) = Vdim([/)- 

A polytope is in affinely general position with respect to e if its affinc hull is in 
general position with respect to e. 

Suppose < k < d < D. A d-dimensional polytope in V is in k-general position 
with respect to e if any face of P of dimension less than or equal to k is in affinely 
general position with respect to e. 

In particular, when k — d 1 we say P is in fully general position with respect to e. 

Again, we often omit "with respect to e" if there is no possibility of confusion. 
Our result on volumes and slices is the following. 
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Theorem 1.5. Suppose < k < d < D and P C V is a d- dimensional (k — 1)- 
integral polytope in k-general position. Let Ap := aff(P) n A. Then the normalized 
volume of P is given by 

(1.3) Vol Alin(p) (P)= Vol AfcnAiin(p) (7r D _ fe (y,P)). 

ye7r (D-fc)(A p ) 

Wc remark that Theorem 1.5 is trivially true when k = because the right hand 
side of (1.3) becomes Vo\n n ip\(P). However, the theorem does not hold for k = d. 
The most interesting case of Theorem 1.5 is when k = 1. If k = 1, the condition 
becomes that P is an integral polytope and is in 1-general position. However, for 
any integral polytope, it is always in 1-general position with respect to some basis. 
Hence, formula (1.3) with k = 1 can be applied to any integral polytope. Moreover, 
any rational polytope can be dilated to an integral polytope, so one can obtain a 
formula modified from (1.3) with k = 1 to calculate volumes of rational polytopes. 

Although Theorem 1.5 can be viewed as a corollary to Theorem 1.3, it actually 
serves as a key step in proving Theorem 1.3. In fact, most of the paper will be 
dedicated to the proof of Theorem 1.5. 

The plan of this paper is as follows: In Section 2, we show examples of our main 
theorems. In Section 3, we introduce basic definitions and lemmas and reduce The- 
orem 1.5 to Proposition 3.16. In Sections 4, 5 and 6, we prove a special case of 
Proposition 3.16 when k = 1 and P is a simplex. Our method is to reduce the 
problem to the full dimensional, fully general position case, and then to carry out 
the calculation directly using techniques developed in [6] involving signed decom- 
position, determinants, and power sums. In Section 7, we discuss the properties of 
slices and projections of a polytope. Using these, we complete the proof of Propo- 
sition 3.16 and thus the proof of Theorem 1.5 in Section 8. Finally, in Section 
9, we prove Theorem 1.3 by using Theorem 1.5 and the local formula of Bcrlinc 
and Vcrgnc relating the number of lattice points to volumes of faces for rational 
polytopes [2]. 

2. Examples of the theorems 

In this section, we give examples of the main theorems and also show that the 
conditions in Theorem 1.5 are in fact necessary. Throughout the section, we assume 
that D = d, A = Z d with the standard basis, and V = M. d . 

Example 2.1 (Example of Theorem 1.3). Consider the 3-dimensional polytope 

P = conv{(0, 0, 0), (4, 0, 0), (3, 6, 0), (2, 2, 2)} C M 3 . 

One checks that P is 1-integral. 

tt( 2 ) (P) = [0, 4]. The lattice points in tt( 2) (P) arc 0, 1, 2, 3 and 4. In the picture on 
the left side of Figure 1, the three shaded triangles are the slices of P over the lattice 
points 1, 2 and 3. The other two slices of P over lattice points are the single points 
tt 2 (0, P) = (0, 0, 0) and tt 2 (4, P) = (4, 0, 0). We calculate the Ehrhart polynomial of 
each slice and get z(7r 2 (0, P),m) = 1, z(7r 2 (l, P), m) = m 2 + 2m + 1, i(7r 2 (2, P), m) = 
4m 2 + 4m + l,i(7r 2 (3, P),m) = 3m 2 + 4m + 1 and i(7r 2 (4, P),m) = 1. Their sum is 

8m 2 + 10m + 5. 

Wc also have that 

Vol Al (7r< 2 ) (P)) - 4, and Vol Ao (tt^ (P)) = 1 
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(3,6,0) 



(4,0,0) (4,0,0) 



Figure 1. Slices of a polytope 

Therefore, applying Theorem 1.3 with k = 1, we conclude that 8, 10, 4 and 1 are 
the coefficients for m 3 ,m 2 ,m 1 and m° in i(P,m). Hence, the Ehrhart polynomial 
of P is given by 

i(P, to) = 8to 3 + IOto 2 + 4m + 1. 

The rest of the examples in this section will be related to Theorem 1.5. Since all 
the polytopes we will consider are full-dimensional, we have that Awp) = Ap = A, 
7r (-D-fe)(A P ) = A fe and A k n A Iin ( P ) = A fe . Hence, (1.3) can be simplified to 

(2.1) Vol A (P) = Vol Afc (7r rf _ fe (y,P)). 

Example 2.2 (Example of Theorem 1.5). Let P be the same polytope as in Ex- 
ample 2.1. Although P is not 2-integral, it is 1-integral and in 2-general position. 
We will apply Theorem 1.5 on P for k = 2. The volume of P (normalized to A) is 
8. We will show the right hand side of (1.3), or equivalently the right hand side of 
(2.1), gives 8 as well. 

tt' x '(P) = conv{(0, 0), (4,0), (3,6)}. There are 9 lattice points in the interior of 
^'(P) and 8 lattice points on the boundary. In the picture on the right side of 
Figure 1, the 9 line segments are the slices of P over the lattice points in the interior 
of n^'(P). For example, the left-most line segment is the slice of P over (1, 1) : 

7r 1 ((l,l),P) = conv{(l,l,0),(l,l,l)}. 

The slices over the boundary lattice points are all single points, thus have A 2 - 
volumc. Hence, we only calculate the A 2 -volume of the slices over interior lattice 
points: 

Vol A a(7ri((l,l),P)) - 1, Vol A =(7ri((2,l),P)) = 1, Vol A 2( 7 r 1 ((2,2),P)) = 2, 
Vol A 2(7Ti((2,3),P)) = 1, Vol A 2(7ri((3,l),P)) = 1, Vol A 2( 7 r 1 ((3,2),P)) = f, 
Vol A2 M(3,3),P)) = §, Vol A2 (^((3,4),P)) = §, Vol A2 ( 7 r 1 ((3,5),P)) = §. 

The sum is 8, as desired. 

The hypothesis in Theorem 1.5 is that P is (k — l)-intcgral and in A:-general 
position. One might wonder whether it is possible to relax the condition and still 
get the same result (1.3). There are two natural ways to relax the condition: 1) 
only requiring P to be (k — l)-intcgral; 2) for k > 2, requiring P to be (k — 2)- 
integral and in fc-general position. In the next two examples, we show that (1.3) or 
equivalently (2.1) does not hold if we relax the hypothesis in Theorem 1.5 to either 
1) or 2). 
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Example 2.3. Consider P to be the unit square in M 2 . Then P is integral, but 
not in 1-general position, because it has edges e\ = conv{(0, 0), (0, 1)} and e 2 = 
conv{(l, 0), (1, 1)} that arc not in affinely general position. 

We have that Vol A (P) = 1 but £ yeAi Vol M My, P)) = Vol A i (ei)+Vol A i (e 2 ) = 

2. 

Therefore, Theorem 1.5 does not hold for (k — l)-integral polytopes that are not 
in /c-general position. 

Example 2.4. Consider the polytope 

P = conv{(0, 0, 0), (4, 0, 0), (3, 3, 0), (2, 1, 5)}. 

We check that P is an integral polytope that is in 2-general position. Since the 
edges conv{(0, 0, 0), (2, 1, 5)} and conv{(4, 0, 0), (2, 15)} are not affinely integral, P 
is not 1-intcgral. 

We calculate Vol A (P) = 10, but £ ye A 2 Vol A 2 (^(y, P)) = 8. 

We thus conclude that Theorem 1.5 does not hold for (k — 2)-integral polytopes 
that are in fc-general position. 

3. Preliminaries 

In this section, we investigate the basic properties of the conditions and formulas 
involved in our main theorems. The lemmas and definitions introduced here will 
be used as the foundation of this paper. 

First, we see that any fc-integral polytope P is integral. Hence, aff(P) contains a 
lattice point, say (3. If we let Q := P — 0, it is easy to check that to prove Theorem 
1.3 and Theorem 1.5 for P is equivalent to proving them for the polytope Q. Note 
that Q has the property that aff(<5) contains the origin, thus is a subspace of V. 
Therefore, we give the following definition: 

Definition 3.1. For any polytope P C V, we say P is central if aff(P) contains 
the origin, or equivalently, aff(P) = lin(P) is a subspace of V. 

Based on above discussion, we conclude: 

Lemma 3.2. It is sufficient to prove Theorem 1.3 and Theorem 1.5 with the as- 
sumption that P is central. 

Lemma 3.2 is helpful for proving Theorem 1.5 in particular. If P is central, then 
Ap = Ai in (p). So formula (1.3) can be simplified to 

(3.1) Vol Ap (P)= Y, Vol A ,. nAp (7r^ fe ( y ,P)). 

ye7r (D-fc)( Aj= ) 

3.1. On lattices. We know that Afc is a lattice of 14 and A k is a lattice of V k . In 
this subsection, we develop a better understanding of Ap and A k n Ap. 

We say a subspace U C V is rational if it is spanned by a set of vectors with 
rational coordinates. It is easy to check that a subspace is rational if and only if it 
is defined by a set of linear equations with rational coefficients. 

We state the following three fundamental lemmas about rational subspaces and 
lattices without proofs. 

Lemma 3.3. A subspace UofVis rational if and only if there exists a sublattice 
r of A such that T is a lattice of U , if and only if Ajj := U n A is a lattice of U. 
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Lemma 3.4. Suppose r, is a sublattice of A, and Ui is the subspace ofV spanned 
by Ti, for i = 1, 2. Then Ti n T2 is a lattice of U\ PI U2- 

Lemma 3.5. Suppose U is a rational subspace of V and Ajj = U (~l A. (Note that 
Ajj is a lattice ofU.) Then any basis of Ay can be extended to a basis of A. 

The next lemma discusses the lattice of the projection of a subspace and the 
lattice of the kernel of the projection. 

Lemma 3.6. Suppose V is a sublattice of A and U is the subspace of V spanned 
by T. Then ^ D - k ) (T) is a lattice of tt^"^ (U) and A k n T is a lattice of V k D U. 

Let r = dim{ir (D - k \U)) and t = Aim{V k D U). Then r + t = dim(£7). 

Furthermore, suppose (f 1 , . . . , f*) is a basis of the lattice A k flT and (g 1 , . . . , g r ) 
is a set of points in T. Then (g 1 , . . . , g r , f , . . . , f*) is a basis of T if and only if 
( n {D-k) ( g l) j7r (£>-ft) ( g 2) ( _ .. )7r (-D-fc) ( g r)) is a basls f the l atUce n (D-k)^ T y 

Proof. V k (~1 U is the kernel of the projection ; U — > Tr < - D ^ k ' l (U). Thus, we 

can decompose the lattice T as 7r (^-fc)(r)©(A fc nr). □ 

Lemma 3.7. Suppose P is a d- dimensional central rational polytope in V. 

(i) A P = aff(P) n A is a lattice o/aff(F) = lin(F). 

(ii) 7r (£, - fe )(Ap) «s a lattice of ^ D - k \aS(P)). 
(hi) A fc n A P is a lattice of V k D aff(P). 

(iv) dim(7r(' D - fe )(aff( J P))) + dim(V k D aff(P)) = d. 

Proof. Since P is central and rational, we have that aff(P) = lin(P) is rational. 
Thus, (i) follows from Lemma 3.3, and (ii), (iii) and (iv) follow from Lemma 3.6. □ 

3.2. On integrality and general position. We say an ^-dimensional subspace U 
of V is the row space of an I x D matrix if the rows of the matrix are the coordinates 
of a basis of U with respect to e. 

Recall a unimodular matrix is a square integer matrix with determinant +1 or 
-1. 

The following two lemmas can be checked directly from the definition. 

Lemma 3.8. Let U be an l-dimensional subspace of V. Then the following are 
equivalent: 

(i) U is integral. 

(ii) U is the row space of a matrix of the form (I J), where I is the £x£ identity 
matrix and J is an £ x (D — £) integer matrix. 

(iii) U is the row space of a matrix of the form (K J), where K is an i x I 
unimodular matrix and J is an I x [D — £) matrix of integer entries. 

An affine space W is integral if and only ifW contains a lattice point and lh^W^) 
is integral if and only if\in(W) is integral and W = lm(W)+z for some ( equivalently 
all) zelfnA. 

Lemma 3.9. Let U be an (.-dimensional subspace of V. Then the following are 
equivalent: 

(i) U is in general position. 

(ii) U is the row space of a matrix of the form (I J) , where I is the £x£ identity 
matrix and J is an arbitrary £ x (D — t) matrix. 

(iii) U is the row space of a matrix of the form (K J), where where K is an 
invertible matrix and J is an arbitrary £ x (D — £) matrix. 
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(iv) IfU is the row space of a matrix of the form [K J), where J is any arbitrary 
£ x [D — £) matrix, then K is an invertible matrix. 

An affine space W is in general position if and only if lin(W) is in general 
position. 

Corollary 3.10. Suppose < £ < m < D and W is an £- dimensional affine space 
ofV. 

(i) If W is integral, then lin(W) is rational and W is in general position. 

(ii) If W is integral, then the projection %\ D ~ m > (W) is l-dimensional and in- 
tegral. In particular, tt^ d ~^ induces a bijection between W n A and A^. 

(iii) IfW is in general position, then the projection Tr^ D ~ m ^ (W) is l-dimensional 
and in general position. In particular, tt^ d ~^ induces a bijection between 
W and V e . 

(iv) IfW is in general position, for any £+1 affinely independent points Xx, . . . , 



X£ + i G W, we have that the matrix 



7t(^)( X2 ) 



is invertible. 



Proof, (i), (ii) and (iii) directly follows from Lemma 3 
checks that 

7r< D -fl(xi) 
tt( c ^)(x 2 ) 



V 1 J 

and Lemma 3.9. 



One 



/ 1 
1 



det 



(-If det 



7T^- £ )(X 2 ) 



and lin(VF) is the row space of the matrix (x^ — X«_|_x)x<i<^, whose first £ columns 
are exactly the latter matrix in the above formula. Then (iv) follows from Lemma 
3.9/(iv). □ 

Given (i) of Corollary 3.10, we can apply all the results we obtain for affine 
spaces (or polytopes) in general position to affine spaces (or polytopes) that are 
integral. This is an important fact which we use implicitly throughout the paper. 

Lemma 3.11. Suppose P C V is a d-dimensional rational polytope. 

(i) If one of the k-faces of P is affinely integral, then i:^ D ~ k \Kp) = A&. 

(ii) If P is central and one of the k-faces of P is in affinely general position, 
then ir( D ~ k } (Ap) is of rank k and A fc D Ap is of rank d — k. 

Proof, (i) follows immediately from Corollary 3.10/ (ii) . 

(ii) follows from Corollary 3.10/ (iii) and Lemma 3.7. □ 

Lemma 3.12. Suppose P is a k-integral polytope. Then mP is a k-integral poly- 
tope, for any positive integer m. 



Proof. This can be checked using Lemma 3.8. 



□ 



3.3. Algebra of polyhedra. Both the number of lattice points and the volume 
of a polytope are valuations; that is, they satisfy the inclusion-exclusion property. 
Since the theory of valuations is based on the theory of the algebra of polyhedra, 
we will recall the basic definitions in the area. Please refer to [1] for details. 
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Definition 3.13. Let A c V be a set. The indicator function, or just indicator, of 
A is the function [A] : V — > R defined by 

L4](z) = 

The algebra of polyhedra V(V) is the vector space over Q spanned by the indicator 
functions [P] of all polyhedra P C V. The algebra of polytopes Vb(V) is the vector 
space over Q spanned by the indicator functions [P] of all polytopes P C V. 

Definition 3.14. A linear transformation $ : V(V) -> V", or $ : Pb(V) -> 7', 
where V is a vector space, is called a valuation. 

It is clear that one can extend the number of lattice points of a polytope to 
a valuation of Vb(V). However, we have to be more careful when we extend the 
volume function to a valuation, because if we use different measures for different 
polytopes, the linearity will fail. Thus, we fix a lattice in the following definition. 
For convenience, we also fix a notation related to the right side of (3.1). 

Definition 3.15. Let F be a sublattice of A and U the subspace of V spanned by 
r. For any polytope P C U, we define the kth S-volume of P (with respect to T) to 
be 

SVol£(P) = J2 Vol Afcnr (^_ fe (y,P)). 

ye7r (-D-fc)(r) 

Recall Volr(-P) is defined by (1.1). One can extend both Voir and SVolp to valua- 
tions of V b (U). 

For convenience, for any [S] € Vb(U), we omit the bracket and write Voir (S) 
and SVol£(S) instead of Voir ([5]) and SVol£([S]). 

Using the definition of SVolr and Lemma 3.2, we can rephrase Theorem 1.5 as 
the following proposition. 

Proposition 3.16. Suppose < k < d < D and P C V is a d-dimensional central 
(k — 1) -integral polytope in k-general position. Let Ap := aff(P) n A. Then the 
volume of P is given by 

(3.2) Vol Ap (P) = SVoli p (P). 

In the next three sections, wc will prove a special case of Proposition 3.16: when 
k = 1 and P is a simplex. The material in these sections is not used in the 
subsequent sections, so the reader who is willing to take this case of Proposition 
3.16 on faith may skip to Section 7. 

All of the results in Sections 4 and 5 and some of the results in Section 6 are 
stated for general k, since the statements and proofs are no harder than the k = 1 
case. 

4. AFFINE TRANSFORMATIONS THAT PRESERVE CERTAIN PROPERTIES 

In this section, we will discuss conditions for affine transformations that pre- 
serve certain properties of polytopes: integrality, general position, volumes and 
S-volumes. This serves as a preparation for the reduction we will discuss in the 
next section. 

Suppose is a sublattice of A which has a basis ti = (ej, . . . , ef*), and Ui the 
subspace of V spanned by Ti, for i = 1, 2. For any affine transformation : U\ — > {/ 2 , 
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we can associate a vector al 1 . e2 £ M 2 and a f 1 x D2 matrix M? ltt2 to (/) such that 
4> sends a point in Ui with coordinates x with respect to the basis ei to the point 
in U-2 with coordinates a.f 1>t2 + xMf 1>t2 with respect to the basis t2- One verifies 
that 



and e the coordinates of <^>(0) with respect to t2- 

If the map is from V to V, unless otherwise noted we will assume that the lattice 
is A with the fixed basis e = (e 1 , . . . ,e D ) and omit the subscript "ei, t2 n ■ Similarly, 
we can associate a matrix to any linear transformation. 

4.1. Conditions for preserving integrality and general position. We say an 

affine map <f> preserves integrality of an integral affine space W if <f>(W) is integral. 
Similarly, we say an affine map <fi preserves generality of an affine space W in general 
position, if 4>(W) is in general position. 

Lemma 4.1. Suppose <f> : V — > V is an affine map with associated matrix 



and vector a, where O is the zero matrix and B is invertible. 

(i) Let W be an i-dimensional integral affine space. If A is unimodular and 4> 
sends any lattice point in W to a lattice point, then <f> preserves integrality 



(ii) 4> preserves integrality of any (.-dimensional integral affine spaces ofV if A 
is unimodular, and both B and C are integer matrices, and a is an integer 
vector. 

(hi) (f> preserves generality of any (-dimensional affine spaces of V in general 
position if A is invertible. 

Proof, (ii) follows from (i), and (hi) can be check directly using Lemma 3.9/(iii). 
Now we prove (i). Let U = lin(W), then by Lemma 3.8, U is integral and W = U +z, 
for some z £ WC)A. By Lemma 3.8/ (ii), U is the row space of an integer matrix of the 
form (/ J), where / is the ( x £ identity matrix. One checks that <fr(W) =U' + 4>(z), 
where U' is the row space of (/ J)M = {A C + JB) and 0(z) £ <j>(W) n A. Thus, it 
is enough to show that U' is integral. Since A is unimodular, by Lemma 3.8/ (hi), 
we only need to verify that C + JB is an integer matrix, or equivalcntly each row 
in (I J)M is an integer vector. Thus, we need to show that for any row vector v 
in (I J), vM is an integer vector. However, v is an integer vector and W contains 
lattice points, so v can be written as the difference of two integer vectors Ui and 
U2, each of which is the coordinates of a lattice point in W. Because </> sends lattice 
points in W to lattice points, we have that q + u,M is an integer vector, for each 
i. Therefore, vM is an integer vector as well. □ 

The following corollary follows immediately. 

Corollary 4.2. Suppose (f> : V — > V is an invertible affine map with an associated 
matrix 



Mi, t2 = {m i , j ),n4>{^)-m = Y. 






ofW. 
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and vector a where O is the zero matrix. (We must have that A and B are invert- 
ible.) 

(i) Suppose W is an affine space of V satisfying that <f> sends any lattice point 
in W to a lattice point. If A is an upper triangular and unimodular matrix, 
then 4> preserves integrality of any integral affine space of W of dimension 
no more than k. 

(ii) If A is an upper triangular and unimodular matrix, both B and C are 
integer matrices, and a is an integer vector, then <f> preserves integrality of 
any integral affine space of V of dimension no more than k. 

(iii) If A is upper triangular, then <p preserves generality of any affine space of 
V of dimension no more than k that is in general position. 

4.2. Conditions for preserving volumes and S-volumes. We will discuss sit- 
uations when Volr(-P) and SVolp(P) are invariant under affine transformation. 

Lemma 4.3. Let s be a positive integer. For i = 1,2, let Ti be a sublattice of A of 
rank s and Ui the subspace of V spanned by IV Suppose ti = (ej, . . . ,e|) is a basis 
of Ti, for i = 1,2. Let <j) : U\ — ► Ui be an invertible affine map with the associated 
matrix M tlit3 . 

(i) 7/dct(M Cli e 2 ) = 1, then Vol Tl = Volr 2 o 0. 

(ii) Suppose the following four conditions conditions are satisfied: 

(1) ^- fc )( Xl ) =^ D - fc )(x 2 ) if and only if Tr( D -V ((/>(*!)) = tt^"^ (^)(x 2 )). 

(2) 7r( D - fc )(x) S 7r( D -*)(Ti) if and only if ^ D ~ k ^ (0(x)) £ 7r^- fe )(r 2 ). 

(3) For some number r and for i = 1, 2, we have that (e[ +1 , e[ +2 , . . . , ef ) 
is a basis of the lattice A k F\Ti. (Thus, it spans V k n Ui by Lemma 

34.) 

(4) The determinant of the lower right (s — r) x (s — r) submatrix of M eijC2 
is equal to 1. 

Then SVol ri = SVolp 2 o 0. 

Proof, (i) follows directly from the definition of volume and linear algebra. 

By (1), one sees that <fi induces a bijection between Tr( D ~ k *) (U\) and TT tyD ~ k \U2). 
We denote this map by <fi' . We then have that for any set S £ U\ and y G 

^- fe) (t/i), 

Note that shifting a set of points by a constant vector does not change its volume. 
Thus, 

(4.1) Vol Afcnr2 (^( 7 r I5 _ fe ( y ,5)))=Vol Afcnr2 ({x-0'( y ) | x e <K* D -k(y, S))}), 
and 

(4.2) Vol A(inri (7r D _ fc (y,^)) =Vol A , nri ({x-y | x e 7r D _ fc (y, S)}). 

We will show the right sides of the above two equations are equal. We define an 
affine map <j) y : V k C\U\ — > V k C\U2 by mapping z to cf>(y+z) — (j)'(y). Using the bases 
(e^ +1 ,e^ +2 , . . . , ef) and {e r 2 +1 , e r 2 +2 , . . . ,e|), one can check the matrix associated 
to 4>y is exactly the lower right (s — r) x (s — r) submatrix of Af c i e 2. Hence, by (4), 
we have that VolAfc n ri = Vol A fc nr2 o </> y . We verify that 

<M{ X - y I x e KD-k(y,S)}) = {x- 4>'{y) | x g (p(ir D -k(y,S))}. 
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Therefore, the right sides of equations (4.1) and (4.2) are equal. So the left sides 
are equal, and we conclude that for any set S G U\ and y G ni D ^ k ) (Ui), 

Vol Afcnr2 (^_ fc (0'(y),0(S))) = Vo\ Aknr2 (4>(ir D ^ k (y,S))) 

= Vol A *, nri (7r£,_ fe (y,S')). 

Furthermore, by (2), <// also gives a bijection between n^ D ~ k \T{) and ^°- k ) (T 2 ). 
Thus, we have SVol^ = SVolr 2 o<j>. □ 

Corollary 4.4. Lei s be a positive integer. For i = 1,2, let Yi be a sublattice of 
A of rank s and Ui the subspace of V spanned by F^. Suppose C{ = (ej, . . . , ef ) is a 
basis ofTi, and for some number r we have that (e[ +1 ,e 7 - +2 , . . . ,ef) is a basis of 
the lattice A k HIV Suppose <p ; U\ — * U 2 is an affme map with an associated matrix 



and vector a e i. c 2 = (o>i,a 2 ) satisfying 

(i) A is an r x r unimodular matrix. 

(ii) a.i is an r-dimensional vector of integer entries. 

(iii) B is an (s — r) x (s — r) matrix with det(£?) = 1. 

(iv) O is the zero matrix. 

Then Volr-i = Volr 2 o (f> and SVol^ = SVolr 2 ° 4>- 

Proof. It is clear that det(M eijC2 ) = 1. Thus, Volr^ = Volr 2 o <f>. To show that 
SVol^ = SVol^ 2 o <f>, we need to verify (l)-(4) under (ii) of Lemma 4.3 holds. (3) 
and (4) are given in the conditions. 

By Lemma 3.6, U = (tt^-^ (ej), . . . ^"^(e^)) is a basis of tt^"^^), for 
i = 1,2. One checks that <j) deduces an affinc map from Tr^-^f/i) to ^ D ~ k \U 2 ) 
by mapping ir{D — fc)(x) to ir(D — fc)(</>(x)). The matrix and vector associated to 
this map with respect to the bases fi and f 2 are A and a\, respectively. Therefore, 
(1) and (2) of Lemma 4.3 are satisfied. □ 



In this section, we will prove the following proposition which reduce the problem 
of proving Proposition 3.16 to full-dimensional polytopcs in fully general position. 

Proposition 5.1. Suppose < k < d < D and P C V is a d-dimensional central 
(k — \)-integral polytope in k-general position. There exists an invertible affine map 
<j) : V — > V such that Q := <p{P) is a full- dimensional polytope in Vd that is both 
(k — \)-integral polytope and in fully general position. Also, proving Proposition 
3.16 for P is equivalent to proving it for Q. 

Throughout this section, we will assume that < k < d < D and P C V is a 
c?-dimcnsional central (k — l)-integral polytope in fc-general position. We also fix 




5. Reduction 



Up := aff(P), 



which is a subspace of V because P is central. 
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5.1. Reduction to the full-dimensional case. 

Lemma 5.2. There exists an invertible linear transformation : V — > V such that 
Q := 4>{P) is a full- dimensional polytope in Vd that is still (k — l)-integral and in 
k-general position. Also, proving Proposition 3.16 for P is equivalent to proving it 
forQ. 

We first prove two preliminary lemmas. 

Lemma 5.3. There exist integers hx,...,hk such that (e 1 + hie k , . . . , e k ~ 1 + 
h k - 1 e k ,h k e k ) is a basis of ^ D ~ k \k P ). 

Proof. By Lemma 3.11, we have that ^"^^(Ap) = A fc _i, and ir {D ~ k \k P ) 
is of rank k. An obvious basis for 7r(- D_ ( fe ~ 1 "(Ap) is (e^e 2 , . . . , e fc_1 ). Note that 
7p- D ~( fc-1 ))(Ap) can be obtained by dropping the last coordinate, i.e., the coordinate 
corresponding to e k , of the lattice -K^ D ~ k ^> (Ap). Hence, our lemma follows from 
Lemma 3.6. □ 

Lemma 5.4. There exists a basis f = (f 1 ,! -2 , . . . ,f D ) ofV satisfying 

(i) ^ D - k \i l ) = e' + h. t e k , for i = 1, . . . ,k - 1, and ^ D ~ k \i k ) = h k e k , for 
some integers hi, . . . , hk- 

(ii) (f fe+1 , . . . , f d ) is a basis of the lattice K k n A P 
(hi) (f 1 , . . . ,f fe , f fc+1 , . . . f d ) is a basis of the lattice Ap. 
(iv) (f fc+1 , . . . , f d , f d+1 , . . . , t D ) is a basis of the lattice A k . 

Proof. By Lemma 5.3, 7r^ _fc )(Ap) has a basis 

(ei +/i 1 e fc ,...,e fe _i + h^^- 1 ,h k e k ), 

for some integers hi, . . . , h k . Thus, using Lemma 3.6 again, we can choose f 1 , . . . , i k , 
f k+1 , . . . ,f d satisfying (i), (ii) and (iii). 

Furthermore, by Lemma 3.5, (f fe+1 , . . . , f d ) can be extended to a basis, say 
(t k+l ,...,t d ,f d+l ,...,f D )otA k . □ 

Proof of Lemma 5.2. Let f = (f 1 , . . . , f D ) be a basis as described in Lemma 5.4, 
and define <fi : V — > V to be the linear transformation that maps P to e l for each 
i. Both f and e are bases of V. Thus, <f> is invertible. Let Q = <j>(P). Clearly, Q is a 
e?-dimcnsional polytope in Vd- 

One checks that the associated matrix to <fi is = = F^ 1 , where F is the 
D x D matrix whose ith row are the coordinates of P with respect to e. By Lemma 
5.4, we know that F is a matrix satisfying the following three properties: 

(i) The lower left (D — k) x k submatrix of F is a zero matrix. 

(ii) The upper left k x k submatrix of F is an upper triangular matrix. 

(iii) The upper left (k — 1) x (k — 1) submatrix of F is an upper triangular 
unimodular matrix. 

It is easy to verify that = F^ 1 also has these three properties. Recall that 
Up = aff(P) is a subspace of V, and A P = aff(P) n A. Hence, by the construction 
of <fr, any lattice point in Up is mapped to a lattice point by <fi. Therefore, by using 
(i) and (iii) of Corollary 4.2, we conclude that Q is a (k — l)-integral polytope in 
fc-general position. 

The map <f> induces a linear map <p '■ Up — * Vd- It is clear that the associated 
matrix M- f_ to <fi with respect to the bases f = (f 1 , . . . , i d ) and e = (e 1 , . . . , e d ) 
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is the identity matrix. Note that by (ii) of Lemma 5.4, (f k+1 , . . . , f rf ) is a basis 
of A k n Ap, and it is obvious that (e fe+1 , . . . , e d ) is a basis of A k n Ad. Thus, by 
Corollary 4.4, Vol Ap (P) = Vol Ad (Q) and SVol Ap (P) = SVol Ad (Q). However, Q is 
full-dimensional in Vd- Thus, Ag = Vd H A = A^. 

Thus, we conclude that proving Proposition 3.16 for P is reduced to proving it 
for Q = 4>{P). Therefore, Lemma 5.2 follows the fact that Q is full-dimensional in 
V d . □ 

5.2. Reduction to the fully general position case. Because of Lemma 5.2, we 
will assume in this subsection that P is a full-dimensional polytopc in V, or in other 
words that d = D. 

Lemma 5.5. Suppose < k < i < d. Let P be a d- dimensional (k — 1) -integral 
polytope in (.-general position in V = Vd- Then there exists an invertible linear 
transformation (f> : V — > V such that Q := (f>(P) is a d-dimensional (k — 1) -integral 
polytope in {I + l)-general position, and Vo1a p (P) = Vol\ Q (Q) and SVol Ap (P) = 
SVo1 Aq (Q). 

Lemma 5.6. For any finite set of nonzero vectors {v^} in R m , there exists an 
integer vector w £ Z m with the first coordinate 1 such that Vj • w ^ for each i. 

Proof. For each i, let Hi be the null space of Vj. Let Ho be the set of points in R m 
with the first coordinate equal to 1. The set H := U;(iJ; fl Ho) is a finite union of 
(to — 2)-dimensional affine spaces inside Ho- One sees easily that the complement 
(with respect to Ho) of EI contains lattice points. We can let w be any such lattice 
point. □ 

Proof of Lemma 5.5. Let {[/,} be the finite set of subspaccs of V that are transla- 
tions of affine hull of (£+ l)-faccs of P. Since P is ^-general position, each Ui has an 
^-dimensional subspace that is in general position. Therefore, using Lemmas 3.9, 
we see that Ui is the row space of a matrix of the form 

I ,h 



where / is the I x i identity matrix and Ji is an i x (D — i) matrix, o is the 
^-dimensional zero vector, and Vj is a (d — £)-dimensional nonzero vector. 

By Lemma 5.6, there exists w e such that the first coordinate of w is 1 

and Vj ■ w ^ for each i. Let M be the D x D matrix obtained from the identity 
matrix by replacing the [I + l)th column with (o,w) T . We consider the linear 
transformation (j> : V — > V with associated matrix = M. The determinant of 
is 1, thus cj) is invertible and Q is d-dimensional. 

It follows from Corollary 4.2/(ii)(iii) that Q is a (k — l)-integral polytope in £- 
general position. Since both P and Q are full-dimensional, we have that Ap = Ag = 
A. Then, by Corollary 4.4, we have that Vol Ap (P) = Vol Aq (Q) and SVol Ap (P) = 
SVol AQ (Q). 

It is left to show that any + 1) face F of P is in general position. Suppose F is 
an (£+1) face of P. Then lin(P) = Ui for some i. One checks that lin(0(P)) = 4>(Ui). 
However, <p(Ui) is the row space of a matrix of the form 

1 j *w=p j ; 

o v* / V o v 
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where the first coordinate of v- is v t ■ w ^ 0. Thus, by Lemma 3.9, we conclude 
that (j>(Ui) is in general position, and thus so is F. □ 

Proof of Proposition 5.1. The proposition follows from Lemma 5.2 and recursively 
applying Lemma 5.5. □ 



6. A SPECIAL CASE OF PROPOSITION 3.16 



In this section, wc prove the following proposition as a special case of Proposition 
3.16. 

Proposition 6.1. Propostion 3.16 is true when k = 1, and P is a simplex. 

By Proposition 5.1, we can prove Proposition 6.1 with the assumption that d = D 
and P is in fully general position. 

6.1. Basic setup and notation. We will use quite a few results from [6, 4] in 
the proof of Proposition 6.1. We start by recalling relevant definitions. We remark 
that although in [6, 4] we worked in the space ffi d with lattice Z d , because of the 
canonical maps between V and M. d that maps A to Z d , we can easily apply results 
in [6, 4] to our setting. 

For simplicity, we use tt to denote the projection from Vk to Vk-\ obtained by 
dropping the last coordinate, for any k : 1 < k < d. For any set S C 14 and any 
point y <G Vk-i, let pk(y, S) = 7r~ 1 (y) n S be the intersection of S with the inverse 
image of y under n. If S is bounded, let rik(y,S) be the points in pk(y,S) with 
the smallest last coordinate. If Pk(y,S) is the empty set, i.e., y ^ ^(S), then let 
n k(y, S) be the empty set as well. 

Definition 6.2. Let P be a polytope in Vk- Define 

H fc (P) = P\ |J n k (y,P) 
yeVfc_i 

to be the nonnegative part of P. 

If P is full dimensional in Vk, wc often omit the subscript k and just write ^(P). 

For the rest of this section, we will assume D = d > 2, and P S V = Vd is a 
e?-dimcnsional simplex in general position with vertex set vert = {v\, V2, ■ ■ ■ , Vd+i}, 
where the coordinates of Vi are x,; = (xi t x, Xi t 2, . . . , Xi,d). 

For any a £ &d and k : 1 < k < d, wc define matrices X veT t(o~, k) and Y V ert(c, k) 
to be the matrices 



X vort (cr, k) 



F vcrt (cr, k) 



( 1 £cr(l),l X (t(1),2 • 
x (?(2),l x <j{2),2 ■ 

x a{k),l x a{k),2 
\ 1 Xd+lS x d+l,2 

I 1 x <t(1),1 Ml), 2 
1 x o{2)S x a{2).2 

\ 1 x a(k),l x a(k),2 



x a(l),k \ 
x a(2),k 

x a(k),k 
x d+l,k ) ( fc+ i) x ( fe+ i) 

x a(l),k-l \ 
x a(2),k-l 



x a(k),k-l ) 



k X k 
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We also define z vei t (&, k) to be 

Zvert(c,fe) = det(X vert (cr, fc))/dct(y vcrt ((T, k)). 

Note that because P is in fully general position and is a simplex, by Corollary 
3.10/(iv), we have that det(X veTt (a, k)) and det(Y ve rt(o', A;)) are nonzero. Hence, 
Zvert(C) k) is well-defined and is nonzero. 

We often omit the subscript vert for X vert (a, k), Y ver t(cr, k) and z ver t(a, k) if there 
is no confusion. 

Note that since Ap = A, to prove Proposition 6.1, we want to show that 

Vo1a(P) = SVol A (P). 
However, since P is a simplex, we have that 



Vol A (P) 



Idet(X(l,d)) 



where 1 is the identity in &d- Our goal is to describe SVol A (P) also in terms of 
X(a, k), Y(a, k) or z(er, k). We first have the following lemma. 

Lemma 6.3. 

(6.1) SVol A (F) = SVol A (fi(P)). 
Proof. Since ^"^(P)) C tt^-^P), we can write 

SVoli(n(P))= J2 Vol A1 (7r d _i(y,0(P))). 

yeAin7r( d - 1 )(_P) 

One sees that 7Td_i(y, f2(P))) = ild(TTd-i(y, P)) which is obtained from 71^-1 (y, P) 
by removing part of its boundary. Therefore, we must have that 

Vol A x( 7 r d _i(y,0(P)))=Vol A1 ( 7 r d _ 1 (y,P)). 

Hence, (6.1) follows. □ 

Therefore, our problem becomes to find a way to describe SVol A (J7(P)). 

6.2. Signed decomposition. We use results in [6] to find formulas for SVol A (Q(P)). 

Lemma 6.4 (Theorem 4.6 in [6]). Let P C V = Vd be a d- dimensional simplex in 
fully general position with vertex set vert = {v%, i>2, ■ ■ ■ , Vd+i}, where the coordinates 
of V{ (with respect to t) are x, = (x^i, 2^2, ■ • ■ , £i,d)- For any a e &d, and k : < 
k < d — 1, fe£ Uq.^ fee i/ie point with the first k coordinates the same as Vd+\ and 
affinely dependent with f^ri) 5 v <r(2) > • • • i v a(k) 1 v <r(fc+l) • (P?/ Lemma ^.i?/(vii) m [6], 
we feiow i/iai t/iere exists one and only one such point.) We also let v a> d — Vd+i- 
Then 

(6.2) [0(P)]= X! sign(a,P)[^], 
where 

(6.3) sign(cr, P) = sign(dct (X{a, d))) sign ^JJ z(cr, i)^ , 
and 

(6.4) S„ = {seV I tt^ (s) e ft(^ d - fc > (conv({« CT , , . . . , iV,k})))Vl < k < d}. 
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We remark that multisets were used in [6] to keep track of how many times each 
point is counted, we use indicator functions instead here. 

Since SVol^ is a valuation, we reduce our problem to finding formulas for SVol^(S' cr ). 
However, the structure of S a is not quite good enough, so we look for affine trans- 
formations that preserves the S-volume but change S a to a set whose S-volume is 
relatively easier to calculate. 

In the proof of Proposition 5.2 of [6], an affine transformation T a based on the 
vertex set of P was defined by sending a point with coordinates x to a point with 
coordinates a a + xM„. The construction of a a and M a is not essential for our 
paper, so we won't state them here. Instead we will state properties of T a that 
are useful for our purpose. We state below two simple facts of T a , which can be 
observed by checking the definitions directly, and by using Proposition 5.4 of [6]. 

Lemma 6.5. The affine transformation T a defined in the proof of Proposition 5.2 
of [6] satisfies: 

(i) The matrix M a associated to T a is upper-triangular with 1 's on the diago- 
nal. 

(ii) The first coordinate of the constant vector a a associated to T a is — x a {\\j_. 
Let Sa be defined as in Lemma 6.4 and S a = T a (S a ). Then 

(6.5) S (T = {{si,s 2 ,...,s d )eV d | s k 6 r>(conv(0, ff^ »t-i)),Vl < k < d}, 
where by convention we let z(a, 0) = 1 and sq = 1. 

Remark 6.6. Both Propositions 5.2 and 5.4 of [6] were stated under the assumption 
that P is a lattice-face polytope. The conclusion of Proposition 5.2 that T a is a 
lattice-preserving map relies on this assumption, so is not always right if P is just 
a polytope in fully general position. The two properties stated in Lemma 6.5 can 
be viewed as a modified weaker version of Proposition 5.2 of [6]. At the same time, 
Proposition 5.4 of [6] does not rely on this assumption, so still holds under our 
current setting. 

Lemma 6.7. Let S a be defined as in Lemma 6.4 and as in Lemma 6.5. If P is 
(O-)integral, then for any a € &d, we have that 

SVoli(S ff ) = SVoli(&). 

Proof. Since P is integral, we have that —x a nyi is always an integer. Hence, the 
lemma follows from Lemma 4.4 and Lemma 6.5. □ 

6.3. Power sums and formulas for SVol^(S , cr ). We will describe SVol^S'cr) in 
terms of z(a, fc)'s and power sums. Let's first review the definition of power sums 
and some of its properties. 

Let k be a positive integer. For any positive integer x, we define 

X 

P k {x)=^ k - 

i=0 

It is well known that 

(6.6) Pk{x) is a polynomial in x of degree k + 1, 

(6.7) the constant term of Pfe(x) is 0, i.e., x is a factor of Pk(x), 

(6.8) the leading coefficient of Pk(x) is 
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Because of 6.6, we call Pk{x) the kth power sum polynomial. Also, we can extend 
the domain of Pk(x) from positive integers to real numbers. We have the following 
lemma from [6]. 

Lemma 6.8 (Lemma 5.8 in [6]). For any positive integer fc, 
(6.9) P fe 0r) = (-l) k+1 P k (-x - 1). 

Now we can describe the main result of this subsection. 
Lemma 6.9. Let S a be defined as in Lemma 6.5. If P is (O-)integral, then 



(6.10) 



svoii(s CT ) 



1 



nL^') 



id -1)1 z(o-,iy p --i(*M))- 

Proof. For convenience, for any two numbers a ^ 6, we denote by [a, b] = conv(a, b) 
the closed interval between a and b. Note that f2([a, b}) = [a, 6] \ min(a, b). 
For any y e tt^" 1 ' (S^), we have that 



7r d _i(y, 5 CT ) = {(si = y, s 2 , . . . , s d ) G V d | s fc e f2([0, 



z(cr, k) 
z(a,k- 1) 



s fe _i]),V2 < fc < d} 



Thus, 



Vol A i (7r d _i(y, S CT )) 



s 2e^([o,^y]) \^3ef2([o,f£§>s 2 ]) V« d gii([o, Sd -i]) 



1 (is n 



•dS3 d«2 



z(o-,j - 1) 



12/1 



d-l 



(d-l)\ 



z(a,l) 



d-l 



It is clear that tt^ -1 ) (S^) = O([0, z(er, 1)]). Therefore, for any y G tt^ 1 ) (S ct ), we 
have that sign(y) = sign(z(er, 1)). 
Therefore, we have that 



Uj=2 Z ( <X >j) 



(d-l)! z(<7,l) d_1 ' 

Compare this with (6.10), we see that it is left to show that 

E /- 1 =sign(z( ( r,l))P d _ 1 (z( ( T,l)). 

j/eAinn([o,*(<7,i)] 

However, since P is an integral polytope, we have that z(o~, 1) = Xd+i.i — 3V(i),i 
is an integer. If z(er, 1) > 0, then 

z(a,l) 

E y^ 1 = E f d_1 = E = i))- 

s/eAinu([o,z(cr,i)] o<v<*((7,i) »=i 

If z(ct, 1) < 0, then 

E ^ _1 = E i/"- 1 = (-i)"- 1 E 

j/eAinn([o,z(o-,i)] z(<r,i)<2/<o o<2/<-*(o-,i) 

-z(cr,l)-l 
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where the last equality follows from (6.9). □ 
6.4. Final calculation. By (6.1), (6.2), Lemma 6.7, and (6.10), we have that 



SV<4(P)= ]T sign^.P) Pd-i(z(a,l)), 

where sign(tr, P) is defined as in (6.3). Observing that 

sign(det(X(<7,d))) = sign(o-) sign(det(X(l, d))), 
we conclude that to prove Proposition 6.1, it suffices to prove the following lemma. 

Lemma 6.10. Let P C V = Vd be a d- dimensional (O-)integral simplex in fully 
general position with vertex set vert = {vi,V2, ■ ■ ■ ,Vd+i}, where the coordinates of 
Vi (with respect to t) are Xj = (xi t ±, Xi,2, . . . ,Xi,d)- Then 

(6.11) J2 ^ hd-lY U 7aW ) pd - l{z{<T ' 1)) = ^ X M)- 

We need two more results from [6]. In Subsection 7.1 of [6], it was proved that 

(6.12) idetpT(M)) = 1 J2 signWlI^'j)' 

' o-6S d j=l 

We also have the following lemma. 

Lemma 6.11 (Lemma 7.3 in [6]). For any nonnegative integers £,m satisfying 
< £ + m < d — 2, given p(yi, . . . ,y£) a function on I variables, let q(o~) = 
p(z(<7, 1), . . . , z(cr, £)), Vct G &d- Then 

<«»> 

Proof of Lemma 6.10. By (6.12), we only need to show the left hand side of (6.11) 
is equal to j, J2aee d si g n O) IljU z(a,j) as well. 

By (6.6), (6.7) and (6.8), the {d — l)th power sum polynomial can be expressed 

as 

^ d-l 
Pd-x{x) = -x d + J2cix\ 

i=l 

for some real numbers Cj's. But for i : 1 < i < d — 1, 

§ Slgn(fT) (rf-l)! z(a,iy C - z{aA) = Jd-iy. £ Slgn(g) z(a.l)'-' = °' 

where the second equality follows from Lemma 6.11 with £ = 0, m = d — i — 1, and 
p = 1. Hence, the left hand side of (6.11) becomes 

□ 
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We conclude by remarking that it is possible to modify our arguments in this 
section to work for general k. In other words, with a modified argument, one can 
prove that Proposition 3.f6 is true for a simplex P without restricting to k = 1. 
However, since the modified argument is more complicated, and more importantly, 
unlike the case when k = 1, we cannot reduce the general case to the simplex case 
(which we will discuss later in Remark 8.4), we do not include them here. 

7. Properties of slices and projections 

Before we move on to finishing the proof of Proposition 3.16 and thus Theorem 
1.5, we will discuss properties of slices and projections of certain polytopes. The 
results presented in this section will be used both in the proof of Proposition 3.16 
in Section 8 and in the proof of Theorem 1.3 in Section 9. 

Let P be a polytope in V. One sees that the projection ^ D ~ m > (P) is a polytope 
in V m , and the slice 7TD_ m (y, P) is a polytope in 7Tu_ TO (y, V) = V m , for any 
< m < D and y 6 n^ D ~ m '(P). We will discuss properties of projections and 
slices of P under various conditions. 

We denote by dP and Int(P) the relative boundary and the relative interior of P. 
Since in this paper we only discuss the relative boundary and the relative interior 
of polytopes, we will omit "relative" and just say "boundary" and "interior" . We 
denote by j?(P) and J^>f(P) the set of faces and the set of faces of dimension at 
least £, respectively, of P. 

Let Y C V m , and S C V. We define 

(Y,S) = (J 
yeY 

Lemma 7.1. Suppose < £ < m < D and P C V is a polytope whose I- faces are 
all in affinely general position. For any {£-l)-faceF of ^ D ~ m \P), we have that 
F := 7r_D_ m (Po) P) is an (t ~ l)-/oce of P. 

Therefore, 7T£)_ m (y, P) is one point on the boundary of P, for any point y of an 
(£-l)-face ofi: {D - m \P). 

Proof. Since Po is a face of ■K( D ~ m > (P), there exists an (m — l)-dimensional affinc 
space P in V m such that ^ D - m \P) is on one side of H and P = H r\^ D - m \P). 
Let H be the inverse image of Po under n( D ~ m:> . One sees that H is a {D — 1)- 
dimensional affine space in V , of which P is on one side. It is clear that F = 
7TD_ m (Po,P) = PflP, thus is a face of P. Because 7r^ £>_m )(P) = Po, we must have 
that dim(P) > dim(P ) =1-1. Suppose dim(P) > I. Let F' be an Mace of P. 
Then F' is a face of P, thus is in affinely general position. Therefore, by Corollary 
3.10/(iii), dim(7r( D - m )(P')) = L However, ^ D ~ m \F') C ^ D - m \F) = F , which 
contradicts the hypothesis that Po has dimension £ — 1. □ 

Corollary 7.2. Suppose < k < d < D and P C V is a k-integral polytope. Then 
■j{( D —k) j s a k- dimensional fully integral polytope. 

Proof. By Lemma 3.11/ (i), n^ D ~ k ^ (P) is fc-dimcnsional. The only fc-facc of ir^ ^^ (P) 
is itself. Since aff(7r^ _fe ' (P)) = V4-, it is automatically integral. For any £ < k, and 
any Mace Po of n^ D ~ k \P), by Lemma 7.1, there exists an Mace F of P, such that 
F = -K D - k (F ,P). Thus, TX^ D - k \F) = F . However, F is affinely integral, which 
means aff(P) is integral. By Corollary 3.10/ (ii) , Ti^ D ^ k ^ (aff (P)) is integral. One 
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checks that aff(Po) = ^ D fe '(afF(P)). Hence, Fo is affinely integral. Therefore, 
n (D-k)( P j ig fully integral. □ 

Lemma 7.3. Suppose < k < d < D and P C V is a d- dimensional polytope 
whose k-faces are all in affinely general position. Let y 6 ir( D ~ k \P). 

(i) Ify is an interior point ofn( D ~ k '(P), then the slice nr}-k(y, P) is a (d—k)- 
dimensional polytope containing an interior point of P. 

(ii) Ify is on the boundary of n( D ~ kS> (P), then the slice nrj-k(y,P) is one 
point on the boundary of P. ( Note that this case would not happen if k = 
because n^ D ~ k ' (P) = Vq does not have boundary points.) 

Proof. Let U = aff(P). Because A;-faces of P are in affinely general position, one 
checks that -K^ D ^ k ^ ([/) = V k . Therefore, nD-k(y, U) is (d — fc)-dimensional, for any 

Since TT^ D ~ k "> is a continuous open map and P is convex, we have that 

7r (r, - fe) (Int(P)) = Int(7r (D - fe) (F)). 

Thus, if y is an interior point of 7r^ D ^ k ^ (P), then TTD-k(y, P) contains an interior 
point of P and dim(7ru_A : (y, P)) = dim(7TD_fc(y, U)) = d — k. Now suppose y is 
a boundary point of 7T^ D ~ k ' (P). Then y is on a facet, which is a (k — l)-face, of 
n( D ~ k '(P). Hence, (ii) follows immediately from Lemma 7.1 with I = m = k. □ 

Corollary 7.4. Suppose k < d and P C V is a d- dimensional rational polytope. 

(i) // all of the k-faces of P are affinely integral, then 

Vol A*nA Ua(JS) (7TD-fc(y,P)) = Yol A k nA lin(P) {KD-k(y,P))- 
yG7r (D-fc)( Ap ) y eAnInt(7r< D - fc )(P)) 

(ii) If P is central and all of the k-faces of P are in affinely general position, 
then 

SVoli p (P)= ]T Vol A , nAp (7r _ fe (y,P)). 

y£7r (D-fc) (A p )ni nt (^(i3-fc) (p)j 

Proof. We prove (ii) first. Since d — k > 0, by Lemma 3.11/ (ii) and Lemma 7.3, 
for any y on the boundary of -n^ D ~ k ^ (P), we have that Vol A k nAf> {^D-k{yi P)) = 0. 
Thus, (ii) follows. 

Now we prove (i) . One checks that it is enough to prove (i) under the assumption 
that P is central. Then (i) follows from (ii), Corollary 3.10/ (i) and Lemma 3.11/ (i) . 

□ 

The polytope 7ro_fc(y,P) is the intersection of the polytope P with the affinc 
space 7TD_fc(y, V). Hence, faces of 7To_fc(y, P) are exactly the intersections of faces 
of P with 7TD_/c(y, V). In other words, 

(7.1) ^(7TD- fc (y, P)) = {K D -k{y, F)\Fg ^(P)}. 

The following lemma discuss details of the relation between ^(irrj-kiy, P)) and 
JT(P). 

Lemma 7.5. Suppose P C V is a d-dimensional polytope whose k-faces are all 
in affinely general position. Let y G *K t " D ~ k \P). For any nonempty face F of 
7r -D-fc(y, P)j there exists a face F of P such that 
(i) dim(P) = dim(Po) + k, 
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(ii) F =n D -k(y,F)- 
Furthermore, if dhn(Fo) > 0, then such an F is unique and we also have that 
y £ Int(7r( D - fc )(F)). 

Proof. Suppose dim(i 7 o) = r - Because of (7.1), there exists a face F of P such that 
Fq = nD-k{y, F). We consider 

(7.2) {F £ &(P) | F = 7TD_fc(y, F)}. 

We claim that if (7.2) contains one face of dimension less than or equal to k, 
then dim(_fo) = and (7.2) contains one face of dimension k. Suppose F is a face in 
(7.2) of dimension less than or equal to k, then F is contained in a fc-face F' of P. 
Because F' is in affinely general position, it follows from Corollary 3.10/ (iii) that 
^D-hiy, F') contains at most one point. However, Fq = 7TD_fc(y, F) C nr)-k(y, F 1 ) 
and Fq contains at least one point. We must have that Fq = 7TD_fc(y, F') is one 
point and F' is in (7.2). 

Suppose dim(Fo) = 0, i.e., Fq is a point. We want to show that the set (7.2) 
contains one face of dimension k. We have already seen that this is true if (7.2) 
contains one face F of dimension less than or equal to k. Suppose all the faces 
in (7.2) have dimension greater than k, and let F be one that has the smallest 
dimension. All the fc-faces of F are fc-faces of P, thus are in affinely general position. 
Hence, by Lemma 7.3, we must have that Fq = i^D-k{y, F) is on the boundary of 
F. Therefore, there exists a proper face F 1 of F such that Fq £ F'. It is clear that 
Fq = TTD-k(y, F'). However, dim(F') < dim(F), which contradicts the choice of F. 

Suppose dim(Fo) > 0. We want to show that the set (7.2) contains exactly 
one face, which has dimension dim(Fo) + k. Let F be a face in (7.2). By our 
claim, dim(.F) > k. Again, all the fc-faccs of F are in affinely general position. 
Thus, by Lemma 7.3, we have that y £ Int(7r (£l_fe) (F)) and F = itD-k(y,F) has 
dimension dim(F) — k. Hence, dim(F) = dim(-Fb) + k. The uniqueness follows from 
the observation that if F 2 £ (7.2), then so is Fi n F 2 . □ 

Corollary 7.6. Suppose P C V is a d- dimensional polytope whose k-faces are all 
in affinely general position. Let y £ lnt(n^- D ~ k ^ (P)). 

(i) Suppose 1 < r < d—k. The map 7TD_fc(y, •) gives a bisection between the set 
of (r + k) faces of P satisfying y £ Int^ '^ (F)) and the set of r -faces 

of%D-k(y,P)- 

(ii) The map iTD-k{y, •) gives a bisection between the set {F £ ^>k+i{P) | V £ 
Int(7r (£> ~ fe) (F))} and the set ^>i(7r D _ fc (y, P)). 

(iii) Suppose P is a rational polytope. If F is a face of P that corresponds under 
Tr»-fe(y,-) to a face Fq of ir D - k (y, P), then Ar m(Fo ) = A fc n A lin(i?) . 

Proof, (i) follows from Lemma 7.5 and Lemma 7.3/ (i). (ii) follows from (i) and the 
fact that P is d-dimensional. 

If F is in bijection with Fq under 7rD_fc(y, •), then Fq = TtD-k(y, F). One checks 
that lin(Fo) = V k n lin(F). Then (iii) follows. □ 

The original definitions of general position and integrality of an affinc space 
require the space to sit inside the space spanned by the given lattice. It cannot 
be applied to slices of a polytope P since they are in the affine spaces 7TD_fc(y, V). 
Hence, we extend these definitions. 
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Definition 7.7. Let U be an ^-dimensional rational subspace of V. Suppose f = 
(f 1 , . . . , f f ) is a basis of the lattice U n A. Let W be an affine space of V such that 
lin(VK) is a subspace of U. 

a) We say W is integral with respect to f if W contains a lattice point and 
lin(W) is integral with respect to f. 

b) We say W is in general position with respect to f if lin(W) is in general 
position with respect to f. 

Similarly, we extend the definitions of affinely integral, k-integral, affinely general 
position, and k- general position with respect to f for polytopes. 

Lemma 7.8. Let W be an £- dimensional affine space ofV. Suppose m : < m < £. 

(i) IfW is integral, then 7T£)_ m (y, W) is integral with respect to (e m+1 , . . . , e D ) 
for any y <E A m . 

(ii) IfW is in general position, then 7TD_ m (y, W) is in general position with 
respect to (e m+1 , . . . , e D ) for any y G V m . 

Proof. We will only prove (i), as (ii) can be proved similarly. By Lemma 3.8, lin(W) 
is integral and W = lin(W) + z for some z € A PI W. Then lin(W) is the row space 
of a matrix of the form (I, J) where / is the £ x £ identity matrix and J is an 
£ x (D — £) integer matrix. Let A be the top m x D submatrix of (I, J) and B be 
the bottom {I — m) x D submatrix of (I, J). It is easy to verify that 

7T D -m(y, W) = the row space of B + ((y - TT {D - m \z))A + z). 
One sees that 

lin(7TD-m(y, W)) = the row space of B C V m . 

Note that the first m columns of B are zeros, which is followed by the (l—m) x {I— 
m) identity matrix and an (£—m) x (D—£) integer matrix. Thus, lin(7TD_ m (y, W)) is 
integral with respect to (e m+1 , . . . , e D ). Since (y — 7r^ D ~ m - ) (z))A+z is a lattice point 
in W, we conclude that 7TD_ m (y, W) is integral with respect to (e m+1 , . . . , e D ). □ 

Lemma 7.9. Suppose < m < £ < d and P <ZV is a d- dimensional polytope. 

(i) Suppose all the £-faces of P are affinely integral. Then for each y in 
7r( D ~ m >(P) n A, we have that every (£ — m)-face of 7TD_ m (y, P) is affinely 
integral with respect to (e m+1 , . . . , e D ). 

(ii) Suppose all the £-faces of P are in affinely general position. Then for each y 
in n( D ~ m ' (P) we have that every {£ — m)-face of 7TD_ TO (y, P) is in affinely 
general position with respect to (e" i+1 , . . . ,e D ). 

Proof. We only prove (i), and (ii) can be proved similarly. Let Fq be a face of 
^D-m(P) °f dimension £ — m. By Lemma 7.5, there exists a face F of P such that 
dim(F) = dim(F ) + m = £ and F = 7T_D_ m (y, F). We have that F is affinely 
integral, i.e., a,S(F) is integral. One checks that aff(i*o) = aff (7T£)_ m (y, F)) = 
TD- m (y, aff(.F)), which by Lemma 7.8 / (i) is integral with respect to (e m+1 , . . . ,e D ). 
Therefore, Fo is affinely integral with respect to (e m+1 , . . . , e D ). □ 

Corollary 7.10. Suppose all the k-faces of P are affinely integral. Then for each 
y G TT^- D ~ k ' {P) fl A, we have that 7TD_A;(y, P) is an integral polytope. 



Proof. This follows from Lemma 7.9/ (i) with m = £ = k. 



□ 
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8. Proof of Proposition 3.16 and Theorem 1.5 

We will first show that Proposition 3.16 is true when k = 1, and then prove it 
for any k by induction. 

Proposition 8.1. Proposition 3.16 is true when k = 1. 

Lemma 8.2. Suppose < k < d. Let P be a d- dimensional central rational polytope 
in V. Suppose P has a triangulation \_\ Qi consisting of simplices in k-general posi- 
tion. Let r = Ap. It is clear that aff(P) = &&(Qi). So Qi is central and T = AQ i . 
Then 

SVol^(P) = ^SVol£(Q l ). 
Proof. Because |J Qi is a triangulation of P, we have that 

i 3 

where {Fj} is a collection of proper faces of Q^s, and e, = ±1. It is enough to show 
that 

(8.1) SVol$(F j ) = 0,Vj. 

By Lemma 3.11/ (ii), we have that A fe n T is of rank d — k. Since Fj is a proper 
face of some Qi, we have that Fj is contained in a facet Fj of P. The facet -Fj 
has dimension d — 1 and is in fc-general position. It follows from Lemma 7.3 that 
for each y € ir^ D ^ k \F'j), the dimension of nrj-k(y, Fj) is less than d — k. Since 
TTD-kiy, Fj) is a subset of 7T£)_fc(y, Fj), its dimension is less than d — k as well. 
Hence, Vol Afcnr (7r D _ fe (y, Fj)) = 0. (8.1) follows. □ 

Lemma 8.3. Let P be a d- dimensional polytope in 1-general position. Then there 
exists a triangulation \_\Qi of P without introducing new vertices such that each Qi 
is a simplex in 1-general position. 

Proof. We prove the lemma by induction on d. If d = 1, P itself is a simplex, thus 
the lemma holds. Suppose now the lemma is true for polytopcs of dimension less 
than d. Let yo be the smallest number in the closed interval tt^ d ~ 1 ' 1 (P). By Lemma 
7.1 with i = m = 1, we have that vo := ttd-i{uo, P) is a vertex of P. Clearly, vq is 
the only vertex of P whose first coordinate is yo. Let {Fi} be the set of facets of 
P that do not contain vq. Each Fi is in 1-general position. Thus, by the induction 
hypothesis, there exists a triangulation |_L!_i Qi,j of Fi without introducing new 
vertices such that each Qi^ is a (d — l)-dimcnsional simplex in 1-general position. 
One checks that 

J conv(v ,Q 4J ) 

i 3=1 

is a triangulation of P without new vertices. For any edge e in a d-dimensional 
simplex conv(«o, Qi,j) involved in the triangulation, e is either an edge in Qi j or 
is an edge connecting vq and a vertex v in Qij. For the former case, since Qi^ 
is in 1-gencral position, we have that aff(e) is in general position. For the latter 
case, because \_\j' = i Qij does not introduce new vertices, v is a vertex of Fi, thus 
is a vertex of P. Hence, v has different first coordinate from vq and aff(e) is also in 
general position. Therefore, conv(^o, Qi,j) is in 1-general position. □ 
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Proof of Proposition 8.1. By Lemma 8.3, there exists a triangulation \_\Qi of P 
without introducing new vertices such that each Qi is a simplex in 1-general posi- 
tion. P is (O-)integral, so all the vertices of P are integral. Since the triangulation 
does not introduce new vertices, each Qi is (O-)intcgral. Therefore, the proposition 
follows from Proposition 6.1, Lemma 8.2 and the fact that Volr(P) = Volr(Qi), 
where T = A P = A Qi . □ 

Remark 8.4. Lemma 8.3 is essential for proving Proposition 3.16 for k = 1. It 
reduces the problem to the case when P is a simplex. However, we are unable to 
find a lemma that works for larger k. Indeed, if we want to reduce the problem of 
Proposition 3.16 for k > 1 to the simplex case, we need to show that there exists 
a triangulation of P such that each simplex is (fc — l)-integral and in fc-general 
position. While being in fc-general position is easy to achieve, it is not clear how 
we can guarantee (k — l)-integral. 

Therefore, for k > 1, we will prove Proposition 3.16 differently, using induction 
on k. 

Proof of Proposition 3.16 (and Theorem 1.5). We will prove the proposition by in- 
duction on k. The base case k = 1 follows from Proposition 8.1. Let fco : 2 < fco < d. 
Now we assume that the theorem holds for any k < kg, and we will prove the the- 
orem for k = fco- By Corollary 7.4/ (ii), it is sufficient to show that 

(8.2) Vol Ap (P) = Vol AfconAp (7r D _ fco (z,P)). 

zex (-D-fc)(A P )nInt(7rC D - fe o)(p)) 

Since fco > 2, we have that P is an (O-)integral polytope in 1-general position. 
Hence, by Proposition 8.1 and Corollary 7.4/ (ii) , we have that 

Vol Ap (P) = ]T Vol AlnAp (7r D _ 1 ( 2 /,P)) 

j /ew (D-i)( Ap ) n i nt ( 7r (D-i)(p)) 

It follows from Lemma 7.9 that the slice 7Td_i(?/,P) is (fco — 2)-integral and in 
(fco — l)-general position with respect to (e 2 , . . . ,e D ), for any y £ w^ D ~ k ^(Ap) n 
Int(7r D_1 '(P)). Thus, ttd-i(u,P) — y is a central polytope in V 1 that is (fco — 2)- 
integral and in (fco — l)-gcncral position with respect to (e 2 , . . . ,e D ). Moreover, the 
lattice in V 1 is A 1 , and the lattice we use to calculate the normalized volume of 
KD-i(y,P) - y is 

A 1 n lin(7TD_i (y, P) — y) = A 1 n 7Td_i(0, lin(P)) = A 1 n (V 1 n lin(P)) = A 1 n A P . 

Hence, we can apply the induction hypothesis to 7T£>_i(y, P) — y and translate the 
result to 7TD_i(y, P). We then get 

Vol A i nAp (7r D _i(2/,P)) = ^2 Vol A fc onAp (7r _ feo (z,7TD_i(2/,P))). 

z67r< £5 - fc o)(A 1 nAp) + ! / 
BeInt(7T (r, -*o)( ffI3 _ 1 (j, 1 p))) 

One checks that for any z G Vk , we have that z € n^ r> ~ k °'(A 1 n Ap) + y 
if and only if z € -K^ D ^ ka "> (Ap) and the first coordinate of z is y. Furthermore, 
z G Int(7r( D - fc °)(7ri5_i(j/,P))) = Int(7r£»_i(y, ^-^(P))) if and only if the first 
coordinate of z is y, and z G Int(7r( £,_fco) (P)). Also, if z G 7r (B_feo) (7ru_i(y, P)), 
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then TTD-k (z,TTD-i(y,P)) = 7TD_fc (z, P). Therefore, we have 
Vol Ap (P) 

E E Vol A 

ye7r (B-i)( Ap)nInt ( 7r (D-i)(P) ) z& (B-to)(Ai nAp ) +9 

zG Int(7r( D - fc o)( T£ ,_ lto ,p))) 

E E Vol Afcon Ap(^-feo( z ^))- 

ll e 7 r< D - 1 )(Ap)nInt(7r(- D - 1 )(P))zG7r (D - fc o)(A p )nInt(ir< D - fc o'(P)) 

Furthermore, 

= n^-V^-^ilntiP))) = 7r (D_1) (In.t(P)) = Int^-^P)), 

which means that Int^ 15-1 ) (P)) contains all possible first coordinates of points in 
Int(7r( D - feo '(P)). Therefore, (8.2) follows. □ 

9. Proof of Theorem 1.3 

We first recall a result from [2], which we will use to prove Theorem 1.3. 
Let P C V be a nonempty polyhedron and let v £ P be a point. We define the 
tangent cone of P at v by 

tcone(P, v) = {v + y | v + ey £ P for some e > 0}. 

We define the feasible cone of P at v by 

fcone(P, v) = {y | v + ey £ P for some e > 0}. 

Thus, tcone(P, v) = fcone(P, v) + v. 

For any face F of P and any two interior points v, w of P, one checks that 
tcone(P, v) = tcone(P, w) and fcone(P, v) = fcone(P, w). Therefore, we can define 
the tangent cone of P along F by 

tcone(P, P) tcone(P, v), for some (cquivalcntly all) v £ Int(P), 

and the feasible cone of P along F by 

fcone(P, P) := fcone(P, v), for some (equivalently all) v £ Int(P). 

In [2] , Bcrlinc and Vergnc showed that for any rational polytope P, 

(9.1) i(P)= ]T a(P,P)Vol Alin(F) (P), 

where a(P, P) is a rational number which only depends on tcone(P, P). In this 
paper, we only need the results on a(P, P) when P is an integral polytope, which 
we summarize in the following lemma: 

Lemma 9.1 (Corollaries 30 and 17 in [2]). Suppose P is an integral polytope. 

(i) a(P, P) is determined by fcone(P, P). 

(ii) Evevert(P) a ( P > V ) = L 

We have the following corollary which immediately follows from (9.1) and Lemma 
9.1/(ii). 
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Corollary 9.2. If P is an integral polytope, then 

i(P)-l= J2 «(P,F)Vol Alin(F) (^). 
Fe#>i(P) 

Pence, 

i(P, ? n) - 1 = ^ a(P, F)Vol Alin(F) (P)m dim < F >. 

Lemma 9.3. Suppose P C V is a d- dimensional polytope whose k-faces are all 
affinely integral. Let F be a face of P of dimension greater than k. 

(i) 7TD_fc(y, F) is a (dim(-F) — k)-face of WD-k(y, P), for any lattice point y 
m Int(7r^- fe )(F)). 

(ii) a(7T£)_fc(y, P), 7T£)_fc(y, P)) is invariant under different choices of lattice 
points y in Int(7r(- D_fe ) (P)). 

Proof, (i) follows from Corollary 7.6. By Corollary 7.10, 7TD_fc(y, P) is integral. 
One checks that fcone(7TD_fc(y, P), ^D-k(y, P)) is exactly fcone(P, P) (~l V , which 
is independent of the choice of y. (ii) then follows from Lemma 9.1/ (i) . □ 

Given this lemma, we are able to give the following definition. 

Definition 9.4. Suppose P C V is a d-dimensional polytope whose fc-faces are all 
affinely integral. Let P be a face of P of dimension greater than k. We define 

P k (P, F) := a(* D - h {y, P), 7T D - k (y, P)), 

for some (equivalently all) y e A (~1 Int(7r'" D_fc ' (P)). 

In the following lemma, we give formulas connecting numbers of lattice points of 
slices to /3fe(P, P)'s and normalized volumes of faces P of dimension at least k + 1. 

Lemma 9.5. Suppose < k < d < D and P C V is a k-integral d-dimensional 

polytope. For any positive integer m, we have that 

(9.2) 

(i(TT D -k(y,P),m)-l)=m- k £ /3 fc (P,P)Vol Alin(F) (P)m dim ( F ). 

ySAn7r< D - fc )(P) Fe,?> H1 (P) 

Pe?ice, 

(9.3) £ (i(7r D _ fc (y,P))-l)= £ /3 fc (P, P)Vol Alin(F) (P). 

yeAn7r< D - fc >(P) -F6^> fc + i(P) 

Pi particular, if k = d — 1, £/je??, 

(9-4) £ (*(^- (d -i)(y, P)) - 1) = Vol Alin(p) (P) 

yeAn7r( £, -( d - 1 ))(P) 

Proof. If fc = 0, then (9.2) follows from Corollary 9.2 and the observation that the 
left hand side of (9.2) is i(P, to) — 1, and (3q(P, F) = a(P, F). Hence, we can assume 
k > 1. By Corollary 7.10, 7ru_fc(y, P) is integral, for any y e A n ^"^(P). If y 
is on the boundary of n^ ^^ (P), by Lemma 7.3 / (ii) , irD-k(y,P) is just one point. 
Therefore, £(7TD_fc(y, P), to) — 1 = 0. Using this and Corollary 9.2, we have that 
the left hand side of (9.2) is equal to 
(9.5) 

£ £ a(rr I? _ fc (y,P),P )Vol Alin(Fo) (P )m dim ( F «). 

y eAnint(>(- D -*0(P)) Poe^>i(7r D -fc(y.P)) 
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However, by Corollary 7.6, we can rewrite (9.5) as 

E E a(7r r) _ fe (y,P),7r £ ,_ fc (y,F)) x 



y eAnint(7i-( I5 - fc )(P)) fe^> t+ i(P) 



Vol A ,nA linCP) (*D-k(y, F)) m dim ( F )- fc 



E E MP,F)Vo\ AknAnD(F) (n D ^ k (y,F))m di ^~ k 

y eAnInt( 7 r(- D - fc )(P)) Pe.F> fc + i(P) 

yeInt(7r< D - fc '(F)) 

However, for any face F £ &>k+i(P), it follows from the hypothesis that P is fc- 
integral that F is fc-integral as well. By Corollary 7.2, we have that d3m.(n' D ~ k > (F)) = 
k = dim(7r(- D - fe )(F)). Hence, Int(7r^- fe ) (F)) C Int(7r( D - fc ) (P)). Therefore, we can 
simplify the above formula further and conclude that 

E (i(nD-k(y,P),m) - 1) 
yeAnTr^-^P) 

]T /3 fe (PP)Vol A(inAiin(F) (^_ fc (y,P)) m dim ^)- fc 

Pe.^> fc+ i(P) 
y eAnint(7r (D - fc) (P)) 

= m~ k ]T h(P,F)™ d ™ {F) E Vol AfenAun(F) (7T D _ fc (y,F)). 

Fe^> k+ i(P) y eAnInt( 7 r(- D - fc )(P)) 

Since any face F £ J^>fc+i(P) is fc-integral, and any fc-integral polytope is (fc — 1)- 
integral and in fc-general position. Therefore, by Theorem 1.5 and Corollary 7.4/ (i), 
the identity (9.2) holds. 

(9.3) is obtained from (9.2) by plugging in ra = 1. 

Finally, in the case of fc = d — 1, note that the only face F in J^>d(P) is P, so 
(9.4) would follow from (9.3) given the identity 

Az-i(P,P) = a( 7 r B _ (d _ 1) (y,P),7r I) _ (d _ 1) (y J P)) = 1. 

However, in the construction of a(P, F) in [2], a(Q, Q) is always 1 for any rational 
polytope. So we have the above identity. □ 

Remark 9.6. It is possible to give a proof of (9.4) that makes no use of the results 
of [2]. In fact, we only need the simple fact that the normalized volume of any 
1-dimensional integral polytope is equal to the number of lattice points minus 1, 
and then we can prove (9.4) with arguments similar to those we used in proving 
(9.2) (but without involving /3 k (P,F)). 

Proposition 9.7. Suppose < fc < d < D and P (ZV is a k -integral d- dimensional 
polytope. Then 

(9.6) i (P) = z(^- fc )(P))+ J2 /3 fc (PP)Vol Alln(F) (P). 

Pe^> fc+ i(P) 

In particular, if k = d — 1, then 

(9.7) l (P)= l ( 7 r^-( d - 1 ))(P))+Vol Ann(p) (P). 
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Proof. It is clear that 

yeAn7r< D - fc )(P) 

Then the proposition follows from Lemma 9.5. □ 

Using (9.7), we are able to generalize the results in [5, 6, 4] to fully integral 
polytopes: 

Corollary 9.8. Suppose < d < D and P C V is a d- dimensional fully integral 
polytope. Then 

d 

(9.8) i{P) = Y,Vo\ Kj {^ D -»{P)). 

3=0 

Hence, the Ehrhart polynomial of P is given by 

d 

(9.9) i(P,m) =J2Vo\ Aj {n {D -^(Pj)m\ 

3=0 

Proof. It is clear that the corollary holds for d = 0. Now we assume d > 1. P is fully 
integral, so P is (d — l)-integral and aff (P) is integral. Therefore, by Proposition 
9.7 and Corollary 3.10/(ii), we have that i{P) = i(^ D - < ~ d - 1 ^ (P)) + Vol Alin(p) (P), 
and -K^ D ~ d ^> induces a bijection between aff (P) n A and A<j. Because aff(P) contains 
a lattice point, aff(P) fl A and A lin (p) only differ by a lattice point. Hence, Tr( D ~ d *> 
induces a bijection between Awp) and A^. Therefore, we conclude that 

i(P) = z(n^ d ~^(P)) + Vo\ Ad {^ D ~V (P)). 

However, it follows from Corollary 7.2 that 7r(- D_ ( d_1 ))(P) is a (d — l)-dimensional 
fully integral polytope. Therefore, we obtain (9.8) by recursively applying the above 
identity. 

Finally, by Lemma 3.12, the dilation mP of P is fully integral, for any positive 
integer to. Thus, (9.9) follows. □ 

Proof of Theorem 1.3. If k = d, the theorem follows from (9.9). Now we assume 
k < d. Let to be a positive integer. By Lemma 3.12, toP is a fc-integral polytope. 
For any F E ■^ r > k+1 (P), one checks that Pk(mP,mF) = /3 fc (P, P) and lin(mP) = 
lin(P). Hence, by Proposition 9.7, we have that 

i(P,m) = i(^ D - k \P),m)+ £ /3 fe (P,P)Vol Alm(F) (TOP) 

= z(^- fe )(P),TO)+ ]T /3 fc (P,P)Vol Alm(F) (P) m dim < F >. 

By Corollary 7.2, ^ D - k \P) is a fc-dimensional fully integral polytope. There- 
fore, we conclude our theorem using (9.2) and (9.9). □ 
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